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Abstract 



We derive exact and asymptotic results for the number of star and watermelon 
configurations of vicious walkers confined to lie between two impenetrable walls, 
as well as corresponding results for the analogous problem of oo-friendly walkers. 
Our proofs make use of results from symmetric function theory and the theory 
of basic hypergeometric series. 

Keywords; Vicious walkers, friendly walkers, symmetric functions, affine Weyl 
groups. 



1 Introduction 

This is the third paper in a series studying vicious and friendly walkers. In the first 
paper |Ty] it was shown how certain results from the theory of Young tableaux, and 



related results in algebraic combinatorics enabled one to readily prove closed form 
expressions for the number of star and watermelon configurations of vicious walkers on 
a (i-dimensional lattice. 



In the second paper [Tj], we showed how some results from the theory of symmetric 
functions could be used to prove analogous results for the more difficult problem of 
walkers in the presence of an impenetrable wall. We also gave rigorous asymptotic 
results. 



In that paper we also developed the theory of ra-friendly walkers, introduced in []11 
and [|T^. The two models differ slightly. In the "vicious" constraint is systemati- 
cally relaxed, so that any two walks (but not more than two) may stay together for up 
to n lattice sites in a row, but may never swap sides. We refer to this as the n-friendly 
walker model. In the limit as n — cxo we obtain the oo-friendly walker model in which 



two walkers may share an arbitrary number of steps. The Tsuchiya-Katori model 

by contrast, corresponds to a variant of the oo-friendly walker model which allows any 

number of walkers to share any number of lattice sites, whereas in the Guttmann-Voge 



definition [11|, only two walkers may share a lattice site. We subsequently refer to 
these two models as the TK and GV models respectively. Thus the number of TK 
friendly walk configurations gives an upper bound on the number of oo-friendly walk 
configurations in the definition of GV. We make use of this observation in subsequent 
proofs. 

In this, the final paper in the series, we address the problem of vicious and friendly 
walkers confined to a finite strip — or, equivalently, confined to lie between two parallel 
walls. A star configuration in a strip of width 11 is shown in Figure |I]. 

Vicious walkers describes the situation in which two or more walkers arriving at 
the same lattice site annihilate one another. Accordingly, the only configurations we 
consider in that case are those in which such contacts are forbidden. Alternatively 
expressed, we consider mutually self-avoiding networks of lattice walks which also model 
directed polymer networks. The connection of these vicious walker problems to the 5 



and 6 vertex model of statistical mechanics was also discussed in . 

The problem, together with a number of physical applications, was first introduced 
by Fisher [H]. Physical applications include models of wetting, and Fisher's original 
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Figure 1: A star of p = 4 vicious walkers, of length m = 6, confined to a strip of width 
h = 11. 



articles already raised the physical interesting consequences of the introduction of ge- 
ometrical constraints in the form of walls. Very recently, it was shown in |0 that the 
problem of vicious walkers in a (periodic) strip involves precisely the same combina- 
torics as arises in three-dimensional Lorentzian quantum gravity. The general model is 
one of p random walkers on a dimensional lattice who at regular time intervals simul- 
taneously take one step with equal probability in the direction of one of the allowed 
lattice vectors such that at no time do two walkers occupy the same lattice site. 

Very recently, a number of authors [15, 22, 23, [H have made fascinating connec- 
tions between certain properties of two-dimensional vicious walkers and the eigenvalue 



distribution of certain random matrix ensembles. In |]15| a model is introduced which 
can be considered as a randomly growing Young diagram, or a totally asymmetric 
one-dimensional exclusion process. (This could be interpreted in the vicious walker 
model where at each time unit exactly one of the walkers moves. This model occurs 
already in [Q].) It is shown that the appropriately scaled shape fluctuations converge 
in distribution to the Tracy- Widom distribution |^ of the largest eigenvalue of the 
Gaussian Unitary Ensemble (GUE). Similarly, in [0 a vicious walker model is consid- 
ered in which the end-point fluctuations of the top-most walker (in our notation) are 
considered. In that case the appropriately scaled hmiting distribution is that of the 
largest eigenvalue of another distribution, the Gaussian Orthogonal Ensemble (GOE) 
[53. Finally in [P2|, P3| the height distribution of a given point in the substrate of 



a one-dimensional growth process is considered, and this is generalised to models in 
the Kardar-Parisi-Zhang (KPZ) universality class [|T6[. The configurations considered 



again appear like vicious walkers. Again fluctuations and other properties of the models 
are found that follow GOE or GUE distributions. 

The two standard topologies of interest are that of a star and a watermelon. Con- 
sider a directed square lattice, rotated 45° and augmented by a factor of \/2, so that 
the "unit" vectors on the lattice are (1,1) and (1,-1). Both configurations con- 
sist of p branches of length m (the lattice paths along which the walkers proceed) 
which start at (0, 0), (0, 2), (0, 4), ... , (0, 2p — 2). The watermelon configurations end 
at (m, k), (m, 2 + k), (m, 4 + /c), . . . , (m, k + 2p — 2), for some k. For stars, the end 
points of the branches all have x-coordinate equal to m, but the y coordinates are 
unconstrained, apart from the ordering imposed by the non-touching condition. Thus 
if the end points are (m, ei), (m, 62), {m, 63), ■ ■ ■ , (m, Cp), then ei < 62 < 63 < ■ ■ ■ < 

< 2p — 2 + m. In the problem considered here, the additional constraint of im- 
penetrable walls imposes the conditions that at no stage may any walker step to a 
point with negative ^/-coordinate, or to a point with |/-cordinate greater than the strip 
width, h. We can also consider displaced configurations, in which the starting points 
are (0, a), (0, a + 2), (0, a + 4), ... , (0, a + 2p- 2). 

Vicious walkers confined to lie between two walls can be alternatively viewed as 
random walks in an alcove of an affine Weyl group of type C if the set of allowed steps 
is appropriately chosen. In this form they are considered by Grabiner in Sec. 5]. 
The topic of the paper is the exact enumeration of random walks in alcoves of 
affine Weyl groups of types A, C and D. One of the problems posed in is to find 
asymptotic formulae for these random walks (when the length of the walks goes to 
infinity). We solve this problem for the random walks in an alcove of type C that 
correspond to our vicious walkers between two walls. Asymptotic results for the other 
enumeration problems considered in will appear in the forthcoming paper |jT8|. An 
earlier, related paper |^ contains partial results for vicious walkers on a cylinder in the 
case of an odd number of walkers (which are equivalent to random walkers in an alcove 
of type A). 

It is intuitively clear that the asymptotic growth of the number of vicious walkers 
within a strip must be exponential, with the base of the exponential depending on both 
the width of the strip and the number of walkers, but not on the starting and end 
points of the walkers. This is confirmed by our results. (The same must of course be 
true for n-friendly walkers, although we are only able to rigorously confirm this for 00- 
friendly walkers in the TK model, by deriving explicit formulae.) Thus, for example, 
the asymptotics of stars and watermelons in the same strip will be exponential with the 
same base, and will only differ in the constant by which the exponential is multiplied. 
In the cases of walks with only one wall, or no walls []TU|, [T^, the asymptotic growth 
factor is just 2^, where p is the number of walkers. 

Our results explicitly establish these intuitive results. Furthermore, in proving these 
results we present a variety of mathematical techniques and results which are likely to 
be of value in the study of related problems in the mathematical physics literature, a 
number of which are discussed above. 

Our paper is organised as follows. In Section 2 we provide exact formulas for the 
number of vicious walkers between two walls with arbitrary starting and end points. 
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With the exception of one, these appear aheady in 0, in equivalent forms. These 
results follow from the Lindstrom-Gessel-Viennot theorem on nonintersecting lattice 
paths and known results for lattice paths between two parallel lines. They express the 
number of vicious walkers within a strip as determinants. In Section 3 we address the 
asymptotics of these formulas when the length of the branches of the vicious walkers 
goes to infinity. In Theorem ^ we give the asymptotics for vicious walkers within a strip 
for arbitrary (but fixed) starting and end points. By specializing the starting and end 
points, we obtain asymptotic results for watermelons within a strip, see Corollary ^. 
In order to obtain asymptotic results for stars within a strip, the formula in Theorem ^ 
has to be summed over all possible end points. To carry out this summation is a 
highly nontrivial task. It requires some symmetric function theory, in particular certain 
relations between Schur functions and symplectic and orthogonal characters, and a 
summation theorem for a basic hypergeometric series. The final result is given in 
Theorem |^. This theorem is then specialized to obtain the asymptotics for stars within 
a strip, see Corollaries |^ and ||. 

2 The number of vicious walker configurations with 
arbitrary fixed starting and end points 

The Lindstrom-Gessel-Viennot determinant [0, § in the case of the presence of two 
walls yields the following result. It appears already in (13)], in an equivalent form. 

Theorem 1. Let < ai < a2 < ■ ■ ■ < dp < h, all ai's of the same parity, and 

< Ci < 62 < ■ ■ ■ < Cp < h, all Ci's of the same parity, such that ai + Ci = m (mod 2), 

1 = 1,2, ... ,p. The number of vicious walkers with p branches of length m, the i-th 
branch running from Ai = (0, a^) to Ei = (m, e,), i = 1,2, . . . ,p, which do not go below 
the X-axis nor above the line y = h, is given by 

J$<p (^f2^ ((in+l^ + + 2)) " (in+l+ik + k{h + 2) + l))) - ^^-^^ 

Proof. According to the main theorem of non-intersecting lattice paths P, Cor. 2] (see 
Theorem 1.2]), the number of vicious walkers in question equals 

det (2.2) 

where V^^[A E) denotes the set of all lattice paths from A to E which do not 
go below the a;-axis nor above the line y = h. There is a well-known formula (see 



[pT] , (1.7)]) for the latter number, which is obtained by an iterated reflection principle. 



Substitution of this formula into ( |2.2| ) immediately gives ( |2.1| ). □ 

By bringing the sums in (|2.1| ) outside the determinant (using the multi-linearity 
of the determinant), the number of these vicious walkers can be described as a mul- 
tiple sum of determinants. In some cases, such as for certain watermelons and stars. 
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the determinants can be evaluated. In those muhiple hypergeometric sum is 

obtained. 



Theorem 2. Let < ei < 62 < ■ ■ ■ < ep < h with ei = m (mod 2), i = 1,2, ... ,p. 
The number of vicious walkers with p branches of length m, the i-th branch running 
from Ai = {0,2i — 2) to Ei = {m,ei), which do not go below the x-axis nor above the 
line y = h, i = 1,2, ... ,p, is given by 



p 

„2 



J2 2P^'Y[ {es + 2h{h + 2) + l){m + 2s-2) 



.,...,..=-00 si + ksih + 2)+p)\{^-K{h + 2)+p-l)\ 

X n {(it-(is + 2{h + 2){kt-K)){et + e, + 2{h + 2){kt + K) + 2). (2.3) 

l<s<t<p 

Proof. As described above the statement of the theorem, we first write the expression 
( |2.1| ), with ai = 2i — 2, as a sum of determinants, 

, ^ iit<A(2^ + A;,(/i + 2)-s + lj " V^ + fct(^ + 2) + Jj ■ ^^'^^ 

Suppose that, initially, we disregard the terms ktih, + 2) in the determinant, then it 
simplifies to 

i5i((H±.r,+i)-(4^,))- 

Gessel-Viennot theory (again) says that this determinant counts vicious walkers with 
p branches of length m, the i-th branch running from Ai = (0, 2i — 2) to = (m, Cj), 
which do not go below the x-axis. By Theorem 6 of [|14|, the number of these vicious 
walkers is given by 

2-P^.pfj (e. + l)(m + 2.-2)! ^ (e, - e.)(e. + e. + 2). (2.6) 



Hence, the determinant in ( |2.5| ) must equal the expression ( |2.6| ). In fact, as the equal- 
ity between ( |2.5|) and ( |2.6|) can be reduced to an equation which is polynomial in 
61,62 ... ,ep, the equality is true for any choice of 61,62, ... , 6p. In particular, it re- 
mains true if we replace Cj by Cj + 2ki{h + 2), i = 1,2, . . . ,p. However, the determinant 
in (p.5|) under these replacements becomes the determinant in (|2.4|) . Thus, if we sub- 
stitute the expression (^.6|), with these replacements, into (p^.4|), we immediately obtain 

(U). □ 

For the subsequent asymptotic calculations, however, we need a different type of 
expression for the number of vicious walkers under consideration. This expression can 
be easily derived by a combination of the Lindstrom-Gessel-Viennot theorem and an 
alternative expression for the number of lattice paths between two parallel boundaries 
in terms of sines and cosines. It appears already in (18)], in an equivalent form. 
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Theorem 3. Let < ai < a2 < ■ ■ ■ < CLp < h, all ai's of the same parity, and 

< Ci < 62 < ■ ■ ■ < Cp < h, all Ci's of the same parity, such that ai + Ci = m (mod 2), 

1 = 1,2, ... ,p. The number of vicious walkers with p branches of length m, the i-th 
branch running from Ai = (0, Oj) to Ei = (m, e,), i = 1,2, . . . ,p, which do not go below 
the X-axis and not above the line y = h, is given by 



(^ + 2)%,.^,=A h + 2) h + 2 i<M<A h + 2 

(2.7) 

Proof. We already know that, by the Lindstrom-Gessel-Viennot theorem, the num- 
ber in question is given by (|2.2| ). Instead of using the iterated reflection formula for 
|P"'"^(y4 — > i?)], we now apply the (equally well-known) alternative formula (see []T^ 
§184, Ex. 1, Eq. (9)]) 

^"-^ ' . N m ^ 7rfc(a + l) . 7rA;(e + l) 
sm — ■ sm 



k=i ^ ' 



h+2 h+2 



given that A = (0, a) and E = (m,e). Substituting this into (|2.2|) , and bringing the 
summations and a few factors outside of the determinant utilising the mult i- linearity 
of the determinant, we get (p.7|). □ 



3 The asymptotics of vicious walkers between two 
walls 

We shall now use the exact formulae from the previous section to derive asymptotic 
formulae for vicious walkers between two walls. In the first subsection, we address the 
case where the end points of the vicious walkers are kept fixed. By summing over all 
possible end points, we shall then obtain asymptotic formulae for stars in the second 
subsection. 



3.1 Vicious walkers with fixed end points 

Theorem ^ enables us to derive asymptotic formulae for the number of vicious walkers 
between two walls, for arbitrary starting and end points. 

Theorem 4. Let < oi < 02 < ■ ■ ■ < Op < h, all Oi's of the same parity, and 

< ei < 62 < ■ ■ ■ < ep < h, all ei's of the same parity, such that ai + ei = m (mod 2), 

1 = 1,2,. . . ,p. The number of vicious walkers with p branches of length m, the i-th 
branch running from Ai = (0, Oj) to Ei = {m, ei), i = 1,2, ... ,p, which do not go below 
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the X-axis nor above the line y = h, is asymptotically 



^ 11 "^^^ 77X9 11 ^-sm 



{h + 2yy 11 h + 2j ^^14^ 2{h + 2) 2{h + 2 

X n ,,, -i-^ + -s + 2) .^ n{e, + e, + 2, _ 



l<s<t<p 

Remark. What this theorem says is that vicious walkers in a strip of width h grow ex- 
ponentially like (2P YYl=i '^os 7^)"^, everything else is just the multiplicative constant. 
In particular, specialising either to watermelons or stars leads to the same dominant 
asymptotic behaviour, with only a multiplicative constant changing as the configura- 
tions change. 

Proof. Theorem |^ tells us that the number of vicious walkers that we wish to estimate 
can be written in the form of a finite sum where the q's and b^s are inde- 

pendent of m. Hence, what we have to find is 6 = max^fe^. Then, asymptotically, the 
number of vicious walkers is b"^ J2e- b =b^^- 



The biS have the form 



2?' JJcos (A;,7r/(/i + 2)). (3.2) 



s=l 



To find the largest among these, we have to choose kg close to the lower limit of the 
summation in ( ^.7| ), which is 1, or close to the upper limit, h + 1. However, we are not 
allowed to make a choice such that kg = kt for some s t, because in that case the 
determinant in ( p.7|) vanishes. For the same reason a choice such that kg = h + 2 — kt 
for some s and t is forbidden. Therefore the expression ( p.2[ ) will be maximal if the set 
{fci, ^2 . . . , kp\ is chosen from {1, 2, . . . ,p, /i + 2 — p, . . . , /i, /i + 1}, subject to the two 
restrictions mentioned above. These conditions give exactly 2^ different choices. As a 
short calculation shows, the sum of the corresponding summands in (|2.7|) equals 



V 11 h + 2 i<s,t<p\ h + 2 J i<s,t< 



sm 



{h + 2)P\ 1_1 h + 2 J i<s,t<p \ h + 2 J i<s,t<p \ h + 2 
or, equivalently. 



{h + 2y 



11 h + 2 i<s,t<pV 

s=l ' 

X det fe^(^^+^)-e-^(^=+^)V (3.3) 

l<s,t<p V / 

Both determinants are easily evaluated by means of the determinant identity 

N 

, det [x\ - x'^^) = {xiX2 ■ --xn)'^ TT {xi - Xj){l - XiXj) T\{x^i - 1), (3.4) 

~ ~ l<i<j<N i=l 
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which may be readily proved by the standard argument that proves Vandermonde-type 
determinant identities. 

A httle manipulation then leads to ( |3.1| ). □ 

If we now specialize Oj to a + 2i — 2 and to e + 2i — 2 in Theorem ^, we then 
obtain the asymptotics for watermelons between two walls. 

Corollary 5. Let a and e be integers with < a,e < h — 2p + 2 and a + e = m 
(mod 2). The number of watermelons with p branches of length m, in which the lowest 
branch starts at height a and terminates at height e, which do not go below the x-axis 
nor above the line y = h, is asymptotically 

2P n COS IT s n^ -) f 

n. ^{a + t + s-l) . TT(e + t + s-l) ,^ ^. 

Let a and e be integers with 0<a,e<h — 2p + 2 and a + e = m (mod 2). The 
number of oo -friendly watermelons in the TK model with p branches of length m, in 
which the lowest branch starts at height a and terminates at height e, which do not go 
below the x-axis nor above the line y = h, is asymptotically 



{h + 2py\ l\ h + 2pj ^^14^ {h + 2p) 

n. 7r(a + 2t + 2s - 3) . 7r(e + 2t + 2s - 3) ,^ ^, 
sm— r --sm^ r -. (3.6) 

Proof. There is nothing to say about the first claim, which follows immediately from 
the theorem. To establish the second claim, we shift the i-th branch of the cxD-friendly 



watermelon by 2{i — 1) units up, as in the proof of Theorem 4 of |jT^. We transform 
00-friendly watermelons into families of lattice paths which do not touch one another 
by shifting the i-th path up by 2(i — 1) units. Thus we obtain a set of vicious walkers 
with p branches of length m, the i-th branch starting from Ai = (0, a + 4i — 4) and 
terminating at Ei = (m, e + 4i — 4), i = 1, 2, . . . , j9, which do not go below the a;-axis 
and not above the line y = h + 2p — 2 (!). Hence, Theorem ^ with Oi = a -\- 4i — 4, 
Ci = e -\- 4i — 4, i = 1,2, ... ,p, and h replaced hj h -\- 2p — 2 immediately gives the 
desired asymptotics. □ 



Clearly, by performing the obvious summations of (|3.5|) over e, respectively a, we 
could also obtain the asymptotics for watermelons of arbitrary deviation. The resulting 
sums do not appear to simplify however. Nevertheless, since the summations are over 
finite sets (depending only on the width h of the strip and the number p of walkers), 
it is obvious that the order of the asymptotic growth is again (2^ ns=i cos for 
vicious walkers and (2^ ns=i cos 7^^^)"^ for cxo-friendly walkers in the TK model. 
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It should be noted, however, that in contrast to watermelons without restriction 
and with the restriction of one wall, as considered in our previous papers, the situation 
considered here, that is in the presence of the restriction of two walls, the asymptotics 
of (ordinary) watermelons and oo-friendly watermelons (compare the bases of the ex- 
ponentials in the two statements in Corollary ^ is of a different order of magnitude 
(except in the case of single branch watermelons, of course). Hence, from these con- 
siderations, it is impossible to conclude whether n-friendly watermelons restricted by 
two walls will have the same order of magnitude as (ordinary) watermelons, or not. 



3.2 Asymptotics for stars 

Let us turn now to the asymptotics for stars. We begin with a general theorem, which 
solves the problem, posed in 0, of computing the asymptotics for the number of 
random walks in an alcove of an affine Weyl group of type C if the allowed steps are 
of the form i(±l, ±1, . . . , ±1). 

Theorem 6. Let < ai < 02 < ■ ■ ■ < Op < h be integers, all of the same parity. The 
number of vicious walkers with p branches of length m, the i-th branch starting from 
Ai = (0, ai) , i = 1,2, ... ,p, which do not go below the x-axis nor above the line y = h, 
is asymptotically 

4^' fopTJ ^^^"^77 • 7r(at-a,) . 7r(t - s) 



(/i + 2)pV h + 2 J J-l 2(h + 2) h + 2 

^ ^^5 = 1 ^ l<S<t<p \ ' J 



X 



/ /, \ P P • TT(t-S+\(h+2)/2\) 

n ,i, ^K + ^^ + 2) .^.^ vr(t + .) -A^ sm '^^ 
ii ' 2{h + 2) ' h + 2 iiii sin^^^^ 

l<s<t<p \ < / t=l ^^^^ h+2 

p (s+L(fe+2)/2j-p)7r 



TT h+2 /o 

s=l ^^^^ h+2 



if m + Qi is even, and 



4^^ f^pTT ■^^ A'" TT • 7r(at-aJ . n(t 



n 



sm — — ■ sm ■ 



(h + 2)P\ i-i- h + 2 J J-i 2(h + 2) h + 2 

^'■'^3 = 1 ^ l<S<t<p \ ' J 

, r.\ , . \ V V ■ 7r(t-s+l (h+l)/2|) 

J<L 2(ft + 2) ft + 2 1.111 rin^ 

ifm + ai is odd. 

Proof. It is obvious that, in view of Theorem ^, we have to compute the sum of ( |3.1| ) 
over all possible choices of ei < 62 < ■ ■ ■ < Cp. Here we have to distinguish between 
two cases, depending on whether m + a, is even or odd. 

First let m + ai be odd. This implies that all the e^'s are odd as well, so that we have 
to compute the sum of ( p.!]) over all possible choices of 1 < ei < 62 < ■ ■ ■ < Cp < /i. 
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with Ci = 2e[ — 1 for some integer e'^, i = 1,2, . . . ,p. If we remember that expression 
rri) came from fB-SI), we see that this is 



2 fnpTl \ TT • ^(^t -(^s) T-f ■ ^("* + as + 2) 
2'^ \ \ cos sm — — sm ■ 



(h + 2)P\ J-l h + 2j J-l 2(h + 2) J-l 2(h + 2 

\ ' ■> \ s=l ^ l<s<t<p ^ ' l<s<t<p ^ 



^ det^ (^e^^= - e~^'» j . (3.9) 



X (-iY 

l<e'i<-<e;,<L(h+l)/2j 



In order to evaluate the sum in the last line, we rewrite it in terms of symplectic 
characters spy^{x'^^ , x^^, . . . , x^^), which are defined by (see (24.18)]) 



det (x^+^-^+'-x^(^^+^-^+'^) 



sp,{xt\ xt\ xj^) = , • (3.10) 

det [x^^ — Xf ') 

l<s,t<p ' 

Therefore, writing q for e^'^*/(^+^) and if for \{h + l)/2j, the sum in the last line of 



(|3.9|) equals 



l<e'i<-<e;<H 



det (g^*-g-^*) J] .];,(g±\ g^^^ . . . , g^^'). (3.11) 

i.C((/f-p)P) 



Now we appeal to the formula (see [jT^, (3.4)]), 



S{(f)[x\,x^^^,...,Xp,x^p^,\)— spy(x^"^, . . . , "^). (3.12) 

!/C(c'-) 



Use of this formula in ( |3.11| ) gives 



^ det^ (g^* - g-^*) S((^,_p)p)(g-^ . . . , q-\ 1, g, . . . , g^). (3.13) 



Clearly, the determinant is easily evaluated by means of ( p.4| ), whereas the specialized 
Schur function can be evaluated by means of the hook-content formula (see I, 
Sec. 3, Ex. 1], |, Ex. A.30, (ii)]) 

..(g-^ g-^+\ . . . , g-^+^) = g^.^.C-^-DA. JJ Iz^, (3.14) 

J. J. I Q'lp 

where Cp and hp are the content and the /iooA; length of the cell p. Substitution of all 
this in ( p.9|) and some manipulation then leads to (|3.8| ). 

Now let m+Oj be even. This implies that all the e^'s are even as well, so that we have 
to compute the sum of ( p.l|) over all possible choices of < ei < 62 < ■ ■ ■ < Cp < 
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with Ci = 2e^ — 2 for some integer e^, i = 1,2,..., p. Again, if we remember that 
expression (|3.1| ) came from (|373|), we see that this is 



2 /op TT ^'^ \ TT • '^(^t -(^s) T-f ■ ^("* + as + 2) 

— — 2^^ cos sm — — sm ^ — ^ — 

(h + 2)P\ J-l h + 2j J-l 2/1 + 2 J-l 2/1 + 2 

^ ' \ s=l ^ l<s<t<p ^ ' l<s<t<p ^ ' 



det fe^('--5) -6^71+2(^.-2) j . (3.15) 

l<e'i<-<e^<[{/i+2)/2j 

This time, it is possible to rewrite the sum in the last line in terms of odd orthogonal 
characters. The odd orthogonal characters so\{x^^ ,x^^ , . . . ,V) where X-]^ is a 
shorthand notation for X\, etc., and A is an m-tuple (Ai, A2, . . . , Am) of integers, 
or of half-integers, are defined by 

det (a;^»+™-*+l/2 _ ^-(A,+m-^+l/2)^| 

det (x- — X- ) 

While Schur functions are polynomials in xi, X2, . . . , x^,, odd orthogonal characters 
soxix^^ , x^^, . . . , , 1) are polynomials in xi, xj~^, X2, X2 ^, • • • , Xm, ^m-- 1- They have 
combinatorial descriptions in terms of certain tableaux as well, see |P, Sec. 2], 
Sec. 6-8], [gel Theorem 2.3]. 



Now, writing q for e^'^*/('^+^) and if for [(/;, + 2) /2 J , the sum in the last line of ( p.l5| ) 
equals 



= det - V so,(g±^g±^...,g±^l). (3.17) 

- - i.C((//-p)P) 

Again there is a formula which allows us to evaluate the sum in the last line (see [l7, 
(3.2)]), 

S((cr-<,(c_i)^)(xi,Xj;\ . . . ,Xp,Xp\ 1) = ^ so^(x^\ . . . ,xj\ 1), (3.18) 

oddrows ^(C) jv^ =i 

where oddrows ((c*")///) = C means that the number of rows of odd length in the skew 



shape {(f) I V equals exactly i. Use of this formula in (|3.17] ) gives 



V 

^ det^ (g(^-5)* - g-(-i)*) • • • , (f\ 1, g, • • • , g^). (3.19) 
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Again, the hook-content formula ( pj.l4D apphes and yields 



X 



for the expression (|3.19|) . Here we used the standard notation for shifted g-factorials, 
(a; q)k '■= (1 — a)(l — ag) ■ ■ ■ (1 — aq'''^), k > 1, (a; g)o := 1. In terms of the standard 
basic hypergeometric notation 



ai, 



{ai;q)i - ■ ■ {ar;q)e 
(g; q)i{bi;q)e- ■ ■ {bs;q)e 



this can be written in the form 



det 

l<s,t<p \ 



n 



2(Pl 



q^-P, q-P 



Q 



H+i ; 9, -q' 



p+i 



The determinant is again easily evaluated by means of ( |3.4| ). On the other hand, the 
2(/>i-series in the above expression can be summed with the help of the g-analogue of 
Kummer's summation (see 0, Appendix (II.9)]), 



2(^1 



a, b 
aq/b 



]q,-q/b 



-q; 9)00 9^)00 KV^^ g^) 

{-q/b; q)oo [aq/b] q) 

00 



Thus we have finally evaluated the sum in ( p.l5| ). From there, it is then routine to 

□ 

a + 2z — 2, i = 1, 2, . . . , p, we obtain the 



arrive at the expression (|3^ ). 



Clearly, if we specialize Theorem ^ to 
asymptotics for stars between two walls. 

Corollary 7. Let a he an integer with 0<a<h — 2p + 2. The number of stars with p 
branches of length m, the i-th branch starting from Aj = (0, a + 2i — 2), i = 1, 2, . . . 
which do not go below the x-axis nor above the line y = h, is asymptotically 



4P 



{h + 2y 



2^n 



cos 



Sir 



h + 2 



H sin^ 



7l{t 



X Y\ sin 

l<s<t<p 



l<s<t<p 

7r(a + t + s-l) 
h + 2 



h + 2 



rr{t + s)^^sin--^^^^±^^^^±^ 
sm^-^|||| — 



h+2 



h + 2 



s=0 t=l 
P 

X 



sm 



7r(t-s+p) 



n 

s=l 



sm 



h+2 

7r(s+L(fc+2)/2j -p) 



h+2 



7r(2s+[(fe+2)/2j -p) 
h+2 



-T, (3.20) 



sm 
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if m + a is even, and 



(h + 2)p\ -^^ h + 2j J-l 

X sm ; ■ sm — ,^ , , , 3.21 

l<s<t<p s=0 i=l ^^^^ ?i,+2 

if m + a is odd. 

A different specialization yields the asymptotics for oo-friendly stars between two 
walls. 

Corollary 8. Let a be an integer with < a < h — 2p + 2. The number of oo- 
friendly stars in the TK model with p branches of length m, the i-th branch starting 
from Ai = (0, a + 2i — 2), i = 1,2, ... ,p, which do not go below the x-axis nor above 
the line y = h, is asymptotically 



foPTJ V" TT ■ Mt-s) . nit 



{h + 2p)p\ J-jL h + 2pj ^^AA^^ h + 2p h + 2p 

n. 7r(a + 2t + 2s - 3) . vr(t + s) -p-r -p-r sm 
sm ^ ; ■ sm — ^ ^ 



l<s<t<p ^ ^ s=0 t=l h+2p 



p 7r(s+L(fe+2p)/2j-p) 



^ n ■ 7r(2s+|(h+2p)/2|-p) ' (2-22) 



7r(26+L(fe+2p)/2j-p) 

s=i sm ^^2p 



ifm + a is even, and 



^ II sm . . -sm 



(/i + 2p)pV h + 2pj ^ Ai /i + 2p /i + 2p 

^ ^' ^ s=l l<s<t<p ^ ^ 

^ rr • TT g + 2t + 2g - 3 . TT t + g -p-,- -p-,- sm 

X sm ; ■ sm — y- — , 3.23 

J-i h + 2p h + 2p J-iii ^ ^(f-s+p) ' ^ ^ 

if m + a IS odd. 

Proof. As in the proof of equation (p.6| ), we shift the z-th branch up by 2 (z — 1) units. 
Thus we obtain a set of vicious walkers with p branches of length m, the i-th branch 
starting from Ai = (0, a + 4i — 4), i = 1,2, ... ,p, which do not go below the x-axis nor 
above the line y = h + 2p — 2. Hence, Theorem |] with = a + 4z — 4, z = 1, 2, . . . , p, 
and h replaced by /i + 2p — 2 immediately gives the desired asymptotics. □ 

As we noted in the case of watermelons, the restriction to stars confined between 
two walls, in contrast to stars without restriction and with the restriction of one wall, 
the asymptotics of (ordinary) stars and oo-friendly stars (compare the bases of the 
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exponentials in Corollaries |^ and |^) is of a different order of magnitude (except in the 
case of single branch stars, of course). Hence, again, from these considerations, it is 
impossible to conclude whether n-friendly stars restricted by two walls will have the 
same order of magnitude as (ordinary) stars, or not. 

As a final remark we mention that we could also have stated an asymptotic for- 
mula the number of all possible vicious walkers between two walls (i.e., with arbitrary 
starting and end points). One would have to sum up the expression in Theorem]^ over 
all < ai < a2 < ■ ■ ■ < ap < h, which can be accomplished in the same way as the 
summation over < ei < 62 < ■ ■ ■ < Cp < /i of the expression (|3.1| ) in the proof of 
Theorem ^. We omit an explicit statement for the sake of brevity. 
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